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Abstract. We show the finite generation of certain invariant 
graded algebras defined on toric weak log Fano fibrations. These 
are the toric version of FGA algebras, recently introduced by Shokurov 
in connections to the existence of flips. 



Introduction 

Shokurov's new approach for establishing the existence of flips is to 
reduce this problem, by induction on dimension, to the finite generation 
of graded algebras which are asymptotically saturated with respect to 
weak log Fano fibrations (0). Shokurov showed that these algebras are 
finitely generated in dimension one and two, and conjectured this to 
be true in any dimension ([Hj)- Our main result is the positive answer 
to the toric case of this conjecture. 

Theorem 1. Let n: X ^ S be a proper surjective toric morphism 
with connected fibers, and let B be an invariant Q-divisor on X such 
that (X, B) has Kawamata log terminal singularities and — {K + B) is 
Tc-nef. 

(1) Let C C ^'^Q'n'*Ox{iD) be an invariant graded Os-subalgebra 
which is asymptotically saturated with respect to {X/S,B), 
where D is an invariant divisor on X . Then C is finitely 
generated. 

(2) The number of rational maps X --■> Proj(£), where L is 
the normalization of an Os-algebra as in (1), is finite up to 
isomorphism. 

The toric case of asymptotic saturation, the key property ensuring 
finite generation in (1), can be explicitely written down as a Diophan- 
tine system (see the proof of Theorem 14.11) . To see this in a special 
case, let S* be a point and let X = T/vemb(A) be a torus embedding 
for some lattice A^. Let M be the lattice dual to A^, and consider a 
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compact convex set of maximal dimension □ in Mr. This defines a 
toric graded algebra 

oo 

^(n) = 0( ^-xn, 

i=0 meMniO 

which is finitely generated if and only if □ is a rational polytope. On 
the other hand, the log discrepancies of the log pair (X, B) with respect 
to toric valuations can be encoded in a positive function : —>■ M, 
and ip determines a rule to enlarge any convex set in Mr to an open 
convex neighborhood. The asymptotic saturation of TZ{D) with respect 
to {X, B) means that the lattice points of the neighborhood of jD 
are already contained in jD, for every sufficiently divisible positive 
integer j. This Diophantine property restricts the way that □ can be 
approximated with rational points from the outside. 

The key technical tool behind Theorem ^ is a known result in Ge- 
ometry of Numbers, an effective bound on the width of a convex set in 
terms of the number of lattice points it contains ( 3J). 

The outline of this paper is as follows. In Section 4 we explicitely 
describe toric asymptotic saturation and reduce Theorem [T] to its spe- 
cial case when the algebra is normal and associated to a convex set, 
the equivalent of 7?.(n) above. The rest of the paper is devoted to this 
special case. In Section 1 we collect some elementary results on convex 
sets and their support functions, and on Diophantine approximation. 
In Section 2 we characterize asymptotic saturation in geometric terms 
f Theorem 12. 6|) and obtain a boundedness result f Theorem 12. 7p . These 
are used in Section 3 to prove Theorem ^ by induction on dimension. 

Acknowledgments . I would like to thank Nobuaki Sugimine for use- 
ful discussions. 

1. Preliminary 

We collect in this section elementary results on convex sets, toric 
geometry and Directed Diophantine Approximation, which we will need 
later. We refer the reader to Oda |3] for basic notions and terminology 
on toric varieties and convex sets. 

Throughout this section, A is a lattice, with dual lattice M. We 
have a duality pairing (■,■): x A^ M, defined over Z. 

1.1. Convex sets and support functions. Fix a convex rational 
polyhedral cone a C Ar, that is a is spanned by finitely many elements 
of A. We denote by iS(cr) the set of all functions /i: cr — >• M satisfying 
the following properties: 
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1) positively homogeneous: h{te) = t ■ h{e) for t > 0, e G a. 

2) upper convex: h{ei + 62) > h{ei) + h{e2) for 61,62 G a. 

Theorem 1.1. (i) Every function h G 5 (a) is continuous. 

(ii) Let {hi)i>i he a sequence of functions inS{a) which converges 
pointwise, and set h^e) = linij^oo ^j(e) for e G a. Then 
h G S{a), and the sequence {hi)i converges uniformly to h 
on compact subsets of a. 

Proof. This is a special case of Theorems 10.1 and 10.8. □ 

For a function h: cr ^ M, define 

Dh = {me Mm; (m, e) > h{e),We G a}. 

A convex polytope K C Mr is the convex huU of a finite set in M]r. 
A rational convex polytope is the convex hull of a finite set in Mq. 
A rational convex polyhedral set is the intersection of finitely many 
rational affine half spaces in Mk. We denote by C(cr^) the set of all 
nonempty closed convex sets □ C Mjj satisfying the following two 
properties: 

1) D + a^ = □; 

2) n (1 K + (T^, for some convex polytope K C Mk. 
The support function /in: a ^ M of □ G C(cr^) is defined by 

h\j{e) = inf (m, e). 
men 

Theorem 1.2. The maps O i-* h\j and h 0^ O'l"^ inverse to each 
other, inducing a bijection C((t^) ~ S{a). Under this correspondence, 
the Minkowski sum □ + □' and a nonnegative scalar multiple tD cor- 
respond to hu + hw and thu, respectively. 

We omit the proof of this theorem, being similar to that of j3] , The- 
orem A. 18. When a = N^, this is the usual correspondence between 
compact convex sets and support functions. Note that K + a"^ E C((T^), 
for every compact convex set K C Mr, but not all elements of C((j^) 
are of this form. Such an example is o"^ = {{x,y) G M^;x, ?/ > 0} and 
□ = {{x,y) G (7^;xy > 1}. Nevertheless, we have 

Lemma 1.3. The following properties are equivalent for □ G C{a^): 

(i) \3 is a rational convex polyhedral set. 

(ii) \3 = K + for some rational convex polytope K such that 
no vertex of K belongs to the Minkowski sum of cr^ and the 
convex hull of the other vertices of K. 

Furthermore, assume dim{a) = dim(A^). Then K is uniquely deter- 
mined by □. 
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Example 1.4. If a = Nj^, then K = O. If cr is the positive cone in 
and □ is a Newton polytope, then K is the convex hull of the compact 
faces of □. 

1.2. Proper toric morphisms with affine base. Toric morphisms 
with affine base which are proper, surjective and with connected fibers, 
are in one to one correspondence with fans having convex support. 

Indeed, let A be a fan in a lattice such that its support |A| = 
IJ^g^ r is a convex rational polyhedral cone. Let N = N/{N fl |A| fl 
(— |A|)) and let a C be the image of |A| under the natural projec- 
tion. Then T/vemb(A) Tj^{a) is a toric morphism with affine base, 
which is proper, surjective, with connected fibers. 

Conversely, let tt: X — S" be a proper toric morphism of toric va- 
rieties, with 5* affine. Thus X = T/vemb(A), 5* = Tn'{(t') and tt 
corresponds to a lattice homomorphism Lfi: N ^ N' such that A is a 
finite fan in N , a' is a strongly convex rational polyhedral cone in A^' 
and |A| = (/?~^((t'). In particular, |A| is a convex rational polyhedral 
cone. Then ip% factors through N = N/ (iVn|A|n(— |A|)) and we have 
a commutative diagram 



where j is finite on its image. 

Let now D = X]eGA(i) deV{e) be an invariant Q-divisor on X which 
is Q-Cartier. This means that there exists a function h: |A| — M such 
that h is A-linear and h{e) = -de for every e G A(l). In particular, 
h is positively homogeneous. The Q-divisor D is vr-nef if h is upper 
convex; it is vr-ample if for every maximal cone cr G A there exists 
nia G Dh such that cr = {e G |A|; h{e) = {m^, e)}. 

L3. The ample fan of a convex rational polyhedral set. To each 
convex rational polyhedral set □ C Mjg we associate a fan An in a 
quotient lattice of A^, as follows. Assume first that dim(n) = dim(M). 
Let K he a rational polytope associated to □ by Lemma II. H| with 
vertices vi, . . . ,vi. The support function of □ is h{e) = min^-^^(t>j, e), 
and the cones 



are the maximal dimensional cones of a fan An in A^. The support 
I An I is the unique convex cone cr C such that □ G C(cr^). 



X 




s 



{e G I A|; {vj, e 



) = h{e)}{l<j<l) 
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If dim(n) < dim(M), choose a point mo G Mq fl □ and denote 
□' = □ — rriQ. Define 

N' = A^/(ivnn'^). 

If M' is the dual lattice of A^', then can be identified with the 
smallest vector subspace of Mr which contains □'. We have dim(n') = 
dim(M') and let be the fan in A^' defined as above. This fan is 
independent of the choice of mo, and we denote it again by A^. Its 
support is a convex set. 

Definition 1.5. An is called the ample fan of the rational convex 
polyhedral set □ C Mr. 

Assume now that vr : X ^ 5* is a proper toric morphism with affine 
base S. We may write X = T/vemb(A) and S = Tf^{a), and vr cor- 
responds to a lattice homomorphism (fz'- N — > N such that |A| = 

For a rational polyhedral convex set □ G C(|A|^), the T/y-invariant 
C^-algebra 

oo 

^(°) = 0( c-x'"). 

1=0 mGAfniD 

is normal and finitely generated. The induced toric rational map 

X * - Proj(7^(□)) 

is defined over S, and Proj(7^(n)) is the torus embedding of the am- 
ple fan An. If dim(n) = dim(M), then Aq is a fan in with 
|Ag| = |A|, hence $ is birational in this case. The invariant Q-divisor 
SeGAn(i) —h{e)V{e) is ample relative to S. If dim(n) < dim(M), Ag 
is a fan in A^', whose support is the image of |A| under the natural 
projection. 

1.4. Directed Diophantine Approximation. Let m G Mr and let 

e G A^R. Let / be a positive integer and let || ■ || be a norm on Mr. 

Theorem 1.6 (cf. [Ij). For every e > 0, there exists a positive multiple 
k of I and there exists fh ^ M such that {fh — km, e) G (— e, 0] and 
||m — km\\ < e. 

Proof. We may find a decomposition M = M' © M", with dual decom- 
position A^ = A^' © A^", such that m = m' + m", m' G ML m" G 



6 FLORIN AMBRO 

and {e" G A^"; {m",e") G Q} = {0}. Let ki be a positive integer such 
that I\ki and kim' G M' . Since 

{e"GiV";(A;im",e")GQ} = {0}, 

we infer by , Chapter III, Theorem IV, that the subgroup generated 
by the class of kim" is dense in the torus M^/M". Equivalently, the set 
[Jjyi{M" + jkifn") is dense in M^. In particular, the following system 
has a solution for some j > 1: 

r mj G M" 

\ {m'j + jkim", e") = (mj + jkiui", e) G [0, e) 
[ ||m" + j/cim"|| < e. 

Then A; = jki and m = /cm' — satisfy the desired properties. □ 

Theorem 1.7. .4sswme that e ^ {e' G A^; (m, e') G Q} ^- Then 
for every e > 0, there exists a positive multiple k of I and there exists 
ffi & M such that {m — km, e) G (— e, 0) and \\rh — km\\ < e. 

Proof. We may decompose M = M' © M", with dual decomposition 
N = N' ® N", such that m = m' + m", m' G M^, m" G and 
{e" G iV"; {m",e") G Q} = {0}. In particular, 

K = W e AT; (m, e') G Q} ®z M. 

Let e = e' + e" be the unique decomposition with e' G A^^^ and e" G A"]^. 
Our assumption means that e" ^ 0. Let k\ be a positive integer such 
that l\k\ and fcim' G M'. We have 

{e"GAr^; (fcim", e") G Q} = {0}. 

By Chapter III, Theorem IV, the subgroup generated by the class 
of k\m!' is dense in the torus M^/M" . Equivalently, the set IJj>i(^" + 
jkim") is dense in M^. Since e" ^ 0, 

{m" G M^; {m",e") G (0,e), ||m"|| < e} 

is a non-empty open subset of M^. Therefore the following system has 
a solution for some j > 1: 

Th] G M" 

{m'^ + jkim",e") G (0,e) 
Wrhj + jkim"\\ < e. 

The claim holds for k = jki and m = km' — mj. □ 

Lemma 1.8. If {m,e) G Q, the following properties are equivalent: 

(i) m G {m' G M; (m', e) G Q} ®z 

(ii) e G {e' G A^; (m, e') G Q} ®z K. 
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Proof. Assume that (i) holds. We may find a decomposition N — 
N'^N", with dual decomposition M = M'eM", such that e = e' + e", 
e' e%, e" e and 

{m" e M"; {m", e") e Q} = {0}. 

The assumption means that m e M^. We may find a decomposition 
M' = M( e M^, with dual decomposition N' = N[ ® N^, such that 
m — ■m'i + 1712, m[ e -^i,Q) ^2 ^ -^2,r 

We have 

(777.2, = ("^) ^0 ~ ("^'i) = ("^5 6) ~ ("^1) s') ^ Q- 

Therefore e' e Let e" = X^i^j^f; where G M and {e"}i is a 

basis of N". Then'e', ef e A^q, (771, e') G Q and (771, e^') = 0. Therefore 

e = e' + e" G {e G iV; (777, e) G Q} ®z M, 

that is (i) holds. The statement is symmetric in 777 and e, hence the 
converse holds as well. □ 

2. Asymptotic saturation 

Throughout this section, we fix a lattice A^ and a convex rational 
polyhedral cone a C A^. 

Definition 2.1. A log discrepancy function is a function ■0: o" — > R 
satisfying the following properties: 

(i) is positively homogeneous, 
(n) 7/'(e) > for e ^ 0. 
(iii) ip is continuous. 

Example 2.2. Let A be a fan in A^ with | A| = a. Let B = XleeA(i) ^eV"(e) 
be an invariant M-divisor on X = Tjvemb(A) such that K + B is 
R-Cartier and the pair {X, B) has Kawamata log terminal singulari- 
ties. Equivalently, there exists a function ^0 : cr — > R such that ■0(e) = 
1 — 6e > for every e G A(l), and is A-linear. Then is a log 
discrepancy function. 

The terminology comes from the following property: let e G N^^™^r\a 
be a primitive lattice point, corresponding to a toric valuation v^oi X. 
Then ■0(e) is the log discrepancy of {X, B) at Ve- 

Lemma 2.3. Let ip: a ^ M. be a log discrepancy function. Then the 
set {e G a;ip{e) < 1} is compact. 
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Proof. Choose a norm || ■ || on A^k. Since ^ is a log discrepancy function, 
the infimum cq — inf{'0(e);e e c, ||e|| = 1} is a well defined positive 
real number. We have ■0(e) > Co||e||, for e e cr. In particular, 

{e e cr;ip{e) < 1} C {e e cr; ||e|| < Cq^}. 

The left hand side is a closed set, since t/j is continuous, and the right 
hand side is a bounded set. Therefore the claim holds. □ 

Definition 2.4. For an arbitrary function h: cr — > R, define 

Dh= {m e Mr; (m, e) > /i(e),Ve G cr\0}. 

Definition 2.5. Let □ G C(cr^) and let -0 : cr ^ R be a log discrepancy 
function. We say that 

o 

- □ is il) -saturated if Mfl D/ii-i-^C □, where /in e »5(cr) is the 
support function of □. Note that □ — \2h^ . 

- □ is asymptotically %l) -saturated if there exists a positive in- 
teger I such that is ^-saturated, for every 

Note that saturation (asymptotic saturation) is invariant under lat- 
tice (rational) translations of the convex set. 

Theorem 2.6 (Characterization of asymptotic saturation). Let □ e 

C((j^) he a rational polyhedral set and letip: a ^ M. be a log discrepancy 
function. 

Let N" = {e G iV; □ 9 m I— > (m, e) G M constant}, with dual lattice 
M", and define ^jj" : N^^Rby 

V'"(e)=^(e). 

The ample fan An is a fan in N' = N/N" with support a' = 7:{a), 
where tt : N^ — > N^ is the natural projection. Define ip' : a' ^ M. by 

0'(e')= inf ^^(e). 
Then □ is asymptotically ip -saturated if and only if the following hold: 

(1) M"n n-r= {o}- 

(2) Ac(l)c{e'GAr4;V^'(e')<l}- 

Proof. After a rational translation, wc may assume G □. In particu- 
lar, A^" = iVn and h{e) = h'{n{e)), where h G S{a) and h' G S{a') 
are the support functions of □ C Mr and □ C M^, respectively. 

Assume that (1) and (2) hold. Fix a positive integer j such that I\j 
and jh{N) C Z and assume that m E M satisfies 

(m, e) > {jh - V')(e),Ve G (7 \ 0. 
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Choose a decomposition M = M' ©M", and decompose m = m' + m". 
Since h\N" = 0, we obtain m" e M" n Q", hence m" = by (1). In 
particular, we have 

(m, e) > jh'{e) — ip'{e),ye e cr' \ 0. 

For every e' e Aa(l), we have (m, e') e Z, hence (2) gives (m, e') > 
jh'{e'). Since h' is An-hnear, we obtain 

(m,e') >j/i'(e'),Ve'e |An|, 

hence m e Dj^'- Therefore jh is V'-saturated. 

For the converse, assume that jh is ■0-saturated for every I\j. We 
first check (1). Fix m" G M" Q". Let || • || be a norm on 
which is compatible with the decomposition M — M' © M". Since ip 
is continuous, there exists e > such that 

(m",e) +^(e) > 0,Ve G S{a), \\e'\\ < e. 

The rational convex polyhedral set □ has the same dimension as M^. 
Therefore there exists m' e M' n relint(A;n), for some positive integer 
k. We have 

(m',e') > kh'{e'),W ea'\0. 
The continuity of ip implies that the following number is well defined: 

Let j be a positive multiple of / such that j > t. The identity 

{jm' + m", e) - {jkh - ip){e) = j{{m', e') - kh'{e')) + (m", e) + i>{e) 
implies that 

{jm' + m", e) > {jkh - V'jle), Ve e S{(t). 

Since jkh is ^/'-saturated, we infer that jm' + m" G ^jkh- In particular, 
jm' + m" G M' , hence m" = 0. This proves (1). 

For (2), fix e' G An(l) and assume by contradiction that ip'{e') > 1. 
We may find a basis ei, . . . , of N with ei = e'. Let || ■ || be the 
absolute value norm on N^. with respect to this basis and denote 

S{a) = {e G a; ||e|| = 1}. 

The face {m G □; (m, ei) = h{ei)} of □ is a positive dimensional convex 
polyhedral set, hence there exists a 1-dimensional rational compact 
convex set Di with 

□i C relint({m G □; (m, ei) = /i(ei)}). 
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It is easy to see that there exists a positive real number ti such that 

MntDi ^ for t > ti. 
Consider the following set 

C = {eeSiay,^ljie)<{el,e)}. 

Since is continuous, the (possibly empty) set C is closed. Further- 
more, ei ^ C and Di is included in the relative interior of the face of 

□ corresponding to ei, hence (m, e) — h{e) > for e G C and m G Di. 
We infer that the following number is well defined 

h = sup / ' . "^^.y, . 

meDi.eec {m,e) - h[e) 

Let j be a positive multiple of / such that j > max(ti, ^2)- Since j > ti, 
there exists G M such that mj + e* G jDi- We have 

Tn ■ -I- 

e) - {2h - ^)(e) = e) - /.(e)) - (e^ - ^)(e). 

o 

Since j > ^2, "we obtain GD^tj-^. Since jD is ■^/'-saturated, we obtain 
vnj G □jft. This is a contradiction, since 

(mj, ei) = j/i(ei) - 1 < j/i(ei). 

This proves (2). □ 

Theorem 2.7. Let tp: A'r ^ M &e a log discrepancy function such that 

o 

—ijj is upper convex and Mfl 0-^= {0}. T/ien t/iere exists e G N \ 
such that 

^(e) + V^(-e) < C, 
where C is a positive constant depending only on dim(A^). 

o 

Proof. Let □ = Since ijj is positive, we have G □ CD-^. Then 

2 

□ is a compact convex set, of dimension dim(A^) = d, with support 
function — ^, such that M fl □ = {0}. By [3^, Theorem 4.1, there 
exists e G \ such that 



max(m, e) - min(m, e) < Cqc/^ [^1 + #(M n □)] , 

where Cq is a positive universal constant and #(M fl □) is the number 
of lattice points of □. In our case, this means 

^{e) + ^(-e) <C = 2cod^\</2] . 

□ 
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Theorem 2.8 (Toric Asymptotic CCS). Let ip: a ^ be a log dis- 
crepancy function. We denote by J^{'ip) the set of rational polyhedral 
sets □ G such that 

(1) □ is asymptotically ip- saturated. 

(2) h\j — ip is upper convex. 

Then the set of ample fans {Aci}n\eMiip) ^■^ finite. 

Proof. Let □ G with support function h. After a rational trans- 

lation, we may assume G □. Let N" = N (1 and let d = dim(A^"). 
If (i = 0, that is dim(n) = dim(M), the ample fan An is a fan in 
with I An I = a, and by Theorem 12.61 we have 

An(l) C ATP"- n {e G N^; ^{e) < 1}. 

The right hand side is a finite set, hence we infer that the number of 
fans An is finite. 

Assume now d > 0. We will show that A^" belongs to a finite set 
of sublattices of A^. Since h\N" = 0, — '^/'Iat^' = {h — i')\Ni[ is an upper 

o 

convex function. By assumption, M"n n-.M^„ = {0}. By Theorem 12. 71 

there exists Ci G A^"\0 such that ip{ei) + ip{—ei) < C. We may assume 
that ei is a primitive element of A^. Consider the lattice A^' = N/ (Z-ei) 
and let tt^: A^ — > A^' be the induced projection map. There exists 
h' : cr' — >■ M such that h = h' o n. Define 

^'(e') = inf -^{e). 

e67r~i(e') 

Then ip' is a log discrepancy function on and □ = Dhi G Ai{ip'), by 
Lemma [2.91 We repeat this argument d times, until we obtain a basis 
ei, . . . , of A^" with the following properties: 

(i) ^{e,)+^{-e^)<C. 

(ii) iniitPl^^^^k-i^^J + mf{^\^^^^^,-i^^J <CJor2<k<d. 

By Lemma [2.31 ci belongs to a finite set. By Lemmas 12.91 and 12.31 Ck 
belongs to a finite set modulo X]i=i ^^j; ^'^^ every k. Therefore A^", 
the subspace of A^ generated by ei, . . . ,6^, belongs to a finite set of 
sublattices of A^. 

For A^" as above, let A^' = N/N". There exists h' : a' ^ R such that 
h = h' o IT. Define the log discrepancy function ip' : a' — » M by 

ee7r-i(e') 

By TheoremEiniagain, we have An(l) C N'^^^^nie' G N^; ip'{e') < 1}. 
Therefore the ample fans An are finitely many. 
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Since d < dim{a), we conclude that the number of ample fans is 
finite. □ 

Lemma 2.9 (Restriction of saturation). Let ip: a ^ 9. be a log dis- 
crepancy function, let □ e C((T^) and let tti' N ^ N' be a quotient 
lattice. We identity the dual lattice M' with M fl Ker(7r)-^ C M. The 
image a' = n^a) is a rational convex polyhedral cone in N^. 

Assume that G M n □. The convex set □' = (□ — mo) n 
belongs to C{a'^) and its support function h' E S{a') is computed as 
follows 

h\e') = sup{/i(e) - (mo, e); e e cr n 7r~^(e')}. 
Define a positively homogeneous function ip' : a' ^M. by 

^'(e') = h'{e') - sup{/i(e) - (mo, e) - ^(e); e e cr n 7r"^(e')}. 

Then the following properties hold: 

(i) //□ is ip -saturated, then □' is ip' -saturated. 

(ii) For a positive integer k, define ip^ : a' ^ M. by 

ipk{e') = kh'{e') - sup{A;/i(e) - (mo, e) - %p{e)\ e G a n 7r"^(e')}. 

//□ is asymptotically -saturated, then □' is asymptotically 
ip'f.-saturated. 

(iii) If h — ip is upper convex, then h' — ip' is upper convex and ip' 
is a log discrepancy function. 

(iv) V'(e') > infeg^n7r-l(e')'0(e)• 
Proo/. We may assume mo = after a translation of □. 

o o 

(i) The inclusion Hh'-ip'Qn is easy to see. Since □ is ■0-saturated, 

M'n □/^_^C □. Therefore M'n Dh'-i^'Q M' n □ = □'. 

(ii) Note first the following identity: 

(V'j-'0fc)(e') = (i-^) sup h{e)+ sup {kh-'ip){e)- sup {jh-ip){e). 

7r(e)=e' 7r(e)=e' 7r(e)=e' 

Therefore ip'/^ < ipj for k < j. 

By assumption, there exists a positive integer / such that jh is ip- 
saturated for every Fix k > 1 and let j be a common multiple of 
/ and k. By (i), jh' is ■0j-saturated. Since tp^ > ■0^, we infer that jh' 
is also T/'^-saturated. 

(iii) The upper convexity of h' — ip' follows from the upper convexity 
oi h — ip and the formula 

{h' -ij'){e') = sup {h-ij){e). 

7r(e)=e' 
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In particular, ip' is a continuous function, being the diference of the 
continuous functions h' and h' — ip'. Furthermore, ip' is positively ho- 
mogenous by its definition. Let 7^ e' G cr'. The restriction 4'\n-^{e') 
is strictly positive, continuous and at least 1 outside some bounded 
subset, by Lemma (2 .31 Therefore 

inf ?/'(e) > 0. 

7r(e)=e' 

We conclude from (iv) that ip'^e') > 0. 

(iv) This is a direct consequence of the definitions of h' and ip'. □ 

3. Rational polyhedral criterion 

Theorem 3.1. Let a C he a rational convex polyhedral cone and 
let □ G C(cr^). Assume that there exists a log discrepancy function 
%p: a ^M. such that □ is asymptotically tp- saturated. 

Then for every ci G o" \ 0, there exist m G Mq fl □ and a rational 
convex polyhedral cone ai C a, with the following properties: 

(i) Ci G relint(cri). 

(ii) /in(e) = (m, e) for e E ai. 

Proof. Choose norms || ■ || on and Mjj, defined as the maximum of 
the absolute values of the components with respect to some basis of 
and its dual basis in M, respectively. Let 

S{a) = {eea; ||e|| = 1}. 

Define the positive real number e{tp) by the formula 

-e(^)-i = min{^; ||m|| = l,e G S{a)}. 

The restriction of ip to S{a) is a positive, continuous function, hence 
e{ip) is a well defined. In particular, 

(m, e) + ip{e) > for 7^ e G cr, ||m|| < e{ip). 

Denote hj h E 5(cr) the support function of □. (1) There exists 
m G Mq n Dh such that (m, ei) = h{ei). 

Indeed, let r be the unique face of a which contains Ci in its relative 
interior. We may find orthogonal decompositions 

N = N' ® N", M = M' ® M", 

where N' = N n {t - t), M' = M n and M', N' and M", N" are 
dual lattices, respectively. If A^" 7^ 0, let a" be the image of a under 
the projection map N^. Since r D cr fl (— cr), we infer that a" is 

a strongly rational convex polyhedral cone. 
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(la) Since h is the support function of the non-empty convex set D/i, 
there exists a sequence of points rrik G Dft such that 

hm (mfc,ei) = h{ei). 

If we decompose ruk = m'j^+m'l^, we claim that belongs to a bounded 
set of M^. 

Indeed, assume by contradiction that limfc^oo ll^^fcll ~ +00. By the 
usual compactness argument, we may assume that there exists m' G 
such that 

1- ^'k I 
lim - — — = m . 

For every e G r, we have 

(^.e) = (^.e)>^. 



Il"^fell 

Letting k converge to infinity, we obtain (m', e) > 0. Furthermore, 
lim (m'^, ei) = lim (m^, Ci) = h{ei), 

so a similar argument gives (m', ei) = 0. Therefore 7^ m' G fl e^. 
Since Ci belongs to the relative interior of r, we infer that m' G r^. 
This implies m' = 0, a contradiction. Therefore the claim holds. 

(lb) By (la), we may replace (jrikjk by a subsequence so that there 
exists m' G with 

lim m'f^ = m' and (m',ei) = /i(ei). 

By Theorem II. 61 there exists a positive multiple j of / such the follow- 
ing system has a solution: 

m'j G M' 

{jm',ei) - V'(ei) < {m'j,ei) < (jm',ei) 
||m^- — jm'll < |e('?/') 

We now choose k large enough so that 

j||m' -m^ll < ^e(z^). 

Since cr" is a strongly rational convex polyhedral cone, the following 
system has a solution 

m'^ G M" 
m"- G jm'^' + a"^ 
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Set rrij = m'j + G M. The following holds for e G 5'(a"): 

(mj, e) - jh{e) + ip{e) = {mj - jnik, e) + ip{e) + jUrrik, e) - h{e)) 

> {rrij - jnik, e) + ip{e) 

> {m'j - jm'^, e) + ^/j{e) 
>0, 

where the latter inequality follows from 

\\m'j — jm'f.\\ < \\m'j — jm'\\ + \\jm' — jm'^|| < e{ip). 
Since jh is V^-saturated, we infer that rrij G Oj^. In particular, 

(mj,ei) > jh{ei). 

The opposite inequality holds from construction, hence {mj,ei) = 
jh{ei). Therefore we obtain 

TTl ■ 

m := — ^ G Mq n Dh, (m, Ci) = h{ei). 

(2) Since m is rational, we may replace □ by □ — m, or equivalently, 
we replace h hj h — m. Thus we may assume that G and ei G o"o, 
where 

(Jo = {e G a; /i(e) = 0}. 
There exists a decomposition N = N' (B N", with dual decomposition 
M = M'®M", such that ei = e[ + e'/, e; G A^'q, e'/ G A/'k and 

{m" eM";{m",e'l)eQ} = {0}. 

If e" = 0, then ei G A^q and the theorem holds for ai = M>o ■ ei and 
m = 0. 

(2a) Assume that e'/ 7^ 0. We claim that the following equality holds 

We only have to prove the direct inclusion. Fix m G (Jq H e^*". We have 
to show that m" = 0, where m = m' + m" is the decomposition in 
© M^. Assume by contradiction that m" 7^ 0. Since (m, ei) G Q, 
we infer by Lemma 11.81 and Theorem 11.71 that there exist a positive 
integer k and mi G M such that — '?/'(ei) < (mi — A;m,ei) < and 
||mi — /cm|| < e{i/j). Since (m, ei) = 0, we obtain 

— '?/'(ei) < (mi,ei) < 0, ||mi — A;m|| < e^ip). 

We consider the following set 

C = {e G 5((t); (mi, e) + ^(e) < 0}. 

Since G D/i, we have h < 0. If the set C is empty, then 

(mi,e) -jh{e) + V'(e) > (mi,e) + V^(e) > 0,Ve G S{a). 



16 FLORIN AMBRO 

o 

Therefore mi G Mfl njh-ip, hence mi G lHjh by saturation. In partic- 
ular, (mi,ei) > 0, which contradicts the choice of mi. 

Therefore the set C is non-empty. Since ip is continuous, C is also 
compact. If C n ctq = 0) then there exists a positive integer j with 

(mi,e)+V'(e) 
3 > sup — . 

eec h{e) 

o 

Then mi G Mfl Djh-i), and saturation implies that mi G nj/i, hence 
(mi,ei) > 0, which contradicts the choice of mi. 
Therefore there exists e G C fl ctq- In particular, 

(mi,e) + ?/^(e) 

(m, e) < ; < 0. 

k 

Therefore (m, e) < 0, contradicting the assumption e G cTo,m G a^. 

(2b) The function /i is continuous, being upper convex (pj. Theorem 
10.1). Therefore ctq is a closed convex cone in N-^. By duality (cf. 
Theorem A.l), (2a) is equivalent to 

In particular, there exists an open neighborhood U" of e'/ in A^j^ such 
that 

e'l + f/" C ao. 

Since dim(?7") = dim(A^"), there exist ei, . . . , e^+i G f/" fl A^q, where 
n = dim(A^"), and there exists A, G (0, 1) such that J^i^i Aj = 1 and 

n+l 

e'l = ^ XiCi. 

i=l 

Let (Ti be the rational polyhedral cone spanned by e'l + ei, . . . , e'i + e„+i. 
It is clear that ai C a, ei G relint((Ji) and =0. □ 

Theorem 3.2. Lei a C A^k 6e a rational convex polyhedral cone and 
let □ G C(cr^), wi/i support function h G 5(cr). Assume that there 
exists a log discrepancy function tp: a ^ R such that 

(i) □ is asymptotically ip -saturated; 

(ii) h — Ip is upper convex. 

Then n is a rational convex polyhedral set. 

Proof. We prove the result by induction on dim(A^). If dim(A^) = 1, 
then □ is either a point or an interval of the form [a, b] or [a, +oo). Its 
endpoints are rational by Theorem 13. H hence Oh is a rational convex 
polyhedral set. 
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Assume now that dim(A^) > 1 and the theorem holds for smaller 
dimensional lattices N. We prove the theorem in three steps. 

(1) Assume G □ and cri C a is a rational convex polyhedral 
cone such that /i|cr^ = 0. Then there exists a rational poly- 
hedral cone (T2 C a such that relint((Ji) C relint((T2), and one 
of the following two properties holds: 

(a) dim(cr2) = dim(cri) + 1, and h\a2 = 0. 

(b) dim(cr2) = dim(cr) and there exist finitely many rational 
points nil, ... , ™n ^ Mq fl □ such that for every e G 0"2 
there exists some i with {mi,e) = h{e). 

Proof. Let N' = N/{N n {a^ - ai)), with dual lattice M' = 
M n a^. If dim(cri) = dim(A^), we are in case (lb). Assume 
now dim(cri) < dim(A^), so that < dim(A^') < dim(A^). 
With the notations of Lemma (2.91 we have a projection ho- 
momorphism 

7T^: N ^ N',a' = TT{a), 

the support function h' : a' M of □ fl and the log 
discrepancy functions ip'^,: a' ^ M, for k > 1. By Lemma 17!^ 
Dh' is asymptotically ■?/'^-saturated and kh' — ip[ is upper 
convex. The inductive assumption implies that there exists 
a finite set {m.}jg/ C Mq fl □ such that for every e' G a', 
h'{e') = (m^,e') for some i E I. We distinguish two cases, 
depending on whether the convex set dh' C is maximal 
dimensional or not. 

(a) Assume dim(n/i/) < dim(M'). Equivalently, the lattice 
N" = N' n Dh'-^ is non-zero. Let = and let M" be 

the dual lattice of A^". By Theorem ITHl M"n 0-^-= {0}. 
Furthermore, kh — ipk is upper convex and ^IaTj^' is linear, 
hence —ip^ is upper convex. Therefore Theorem 12.71 applies, 
hence there exists 7^ e'^ G A^" such that 

^'ae'k) + fki-e',)<C, 

where C is a positive constant depending only on dim(A^"). 
By Lemma IT^ the e'^'s belong to a compact set, hence we 
may assume that = e' for infinitely many fc's. Then there 
exist e^, G 0" such that vr(e^) = e', vr(e^) = — e' and 

k[h'{e') - h{et) + h'{-e') - h{e,)] + ^(e+) + ^(e.^) <C + 1. 

In particular, 

i^iet) + ^(e^) < C + 1. 
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By Lemma EHl the sequences (e^)^, (e^)^ belong to a com- 
pact set, so we may assume that the hmits e~ = hmfc^oo 6^,6"*" = 
hm^^ooC;;^ exist. It is clear that e^,e~ G a and Ti{e^) = 
e',7r(e~) = — e'. The above inequality and the positivity of 
ip implies 

h'{e') - h{et) + h'{-e') - h{el) < 

Letting k converge to infinity, we obtain h'{e') = h{e^), 
h'{-e') = h{e-). Since e' G A^", we have h'{e') = h'{~e') = 0. 

We claim that we may assume that e~^,e~ G Nq. Indeed, 
since n{e~^) G Nq and ai is rational, there exists / G (Xi such 
that e+ + f e aiDN. Then h{e+ + f) > h{e+) + h{f) = 0, 
hence h{e^ + /) = 0. Also, 7r(e^ + /) = e', hence we may 
replace e"*" by e"*" + /. A similar argument applies to e~. 

It is easy to verify that the rational convex polyhedral cone 

aa = (Ti + M>oe+ + M>oe^ 
satisfies (la). 

(b) Assume dim(n/i/) = dim(M'). In this case, the ample 
fan Afi' of h' is a fan in A^' with \ Ah/ \ = a'. 

(bl) For every e' G Aft/(1), there exists e E a H N such 
that 7r(e) = e' and h{e) = h'{e'). 

Indeed, since h' is rational piecewise linear and asymptot- 
ically ■?/'^-saturated, we obtain by Theorem 12.61 that 

^',{e')<l,\/k>l. 

Therefore there exists Cfc G a such that 7r(efc) = e' and 

kh'{e') - {kh-ilj){ek) < 2. 

In particular, we obtain ip{ek) < 2. By Lemma 12.31 the 
sequence {ek)k belongs to a bounded set, so we may as- 
sume that the limit e = limfc^oo exists. We clearly have 
7r(e) = e'. The positivity of implies 

h\e') - h{eu) < ^. 

Letting k converge to infinity, we obtain h'{e') — h{e) < 0, 
hence h'{e') — h{e) = 0. The rationality of e is obtained the 
same way as in the proof of (a) above. 

(b2) Let r be a maximal dimensional cone of a', spanned 
by e'l, . . . , ej. G Ah'{l). There exists i G / such that h'{e') = 
{mi,e') for every e' G a'. By (bl), there exist G cr fl Nq 
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such that vr(ej) = e'j and h{ej) = h'{e'j), for 1 < j < r. 
Therefore h{e) = {nii, e') for every e G cti + Yl^=i ^>oGi- The 
cone (Ti + ^^=1 IR>oej C a has the same dimension as a. 
The union of all these cones, taken after all maximal cones 
T in A, contains a cone (T2 satisfying (lb) with respect to 

(2) Every non-zero point e G o" has an open polyhedral neigh- 
borhood on which h is rational, piecewise linear. 

Indeed, fix e as above. By Theorem 13. ![ there exists mo G 
Mq n Dh and there exists a rational convex polyhedral cone 
(To C 0" such that e G relint((To) and h{e) = (mo,e) for every 
e G ao. 

We may replace Oh by its rational translate dh ~ itt-o, so 
that we may assume that rriQ = 0. In particular, G D/i 
and h\„g = 0. By (1), either the claim holds, or there exists 
a (dim(cro) + l)-dimensional rational polyhedral cone ai C 
a such that relint((To) C relint(o"i) and /i|o-i = 0. By (1) 
again, either the claim holds, or there exists a (dim(o"i) + 2)- 
dimensional cone (T2 C cr such that relint(o"i) C relint(cr2) and 
h\a2 = 0. We repeat this procedure for (T2 and so on. This 
procedure clearly stops in a finite number of steps, hence the 
claim holds. 

(3) Fix a norm || ■ || on A^^ and set S{a) = {e G a; ||e|| = 1}. For 
each point e G S{a), we consider the pair ((j(e); {mj(e)}jg/(e)) 
constructed in (2). We obtain an open covering 

S{a) = [j S(a)nrelint(a(e)). 

eG5((T) 

Since S{a) is compact, it may be covered by the relative 
interiors of the cones corresponding to finitely many points 
ei,...,efc. Let K be the convex hull of the finitely many 
rational points 

{mi(ei)}i6/(e,) U . . . U {mi{ek)}iei{ek)- 
Then □ = K + a'^ , i.e. □ is a rational convex polyhedral set. 

□ 

4. TORIC FGA ALGEBRAS 

Theorem 4.1. Let tt: X S be a proper surjective toric morphism 
with connected fibers, and let B be an invariant Q- divisor on X such 
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that (X, B) is a log pair with Kawamata log terminal singularities and 
— {K + B) is Tc-nef. Let 

oo 

be an invariant graded Os-suhalgehra, where D is an invariant M- 
divisor on X , such that C is asymptotically saturated with respect to 
{X/S,B). 

Then C is finitely generated. 

Proof. We may assume that S is affine. Then X = T/vemb(A),S' = 
Tfjia), and vr corresponds to a map of fans ipz: {N, A) — * (iV, a) such 
that |A| = (p~^{a) is a rational convex set, denoted by a. 

We can write B = J2eeA{i) ^e^(e), where A(l) is the set of primitve 
vectors on the one dimensional cones of A. The log canonical divisor 
i^' + -B is represented by a function ip: a ^ M. such that is A-linear 
and ipie) = 1 — be for every e G A(l). Since (X, B) has Kawamata log 
terminal singularities, is a. log discrepancy function. 

If C = Co, then £ is finitely generated. Otherwise, we may replace / 
by a multiple so that 7^ for every I\i. Let i be a positive multiple 
of I. Since C is torus invariant, there exist finitely many lattice points 
rrii^i, . . . , mi^m G M such that x^'^'S • • • ; X™''""' generate the O^-module 
£j. Define hi: cr M by 

n 

hi{e) = min(mj e). 

The support function is independent of the choice of generators, and 
the torus invariant C^-algebra 

00 

is the integral closure of C in its field of fractions (jH], Proposition 4.15). 

Choose a refinement Aj of the fan A so that Aj is a simple fan and 
hi is Aj-linear. This corresponds to a toric resolution of singularities 
Hi'. Xi = TAremb(Aj) X such that Mj = X]eeAi(i) ~hi{e)V{e) is a 
TT o yUj-free divisor. Since Xi is nonsingular, the union of its invariant 
prime divisors XleeA (1) ^(^) simple normal crosssings. 

In the above set-up, C is asymptotically saturated with respect to 
{X/S, B) if and only if 

H%X,, \Kx, - fxliK + B) + Im,]) C H\X,, M,),yi\t,j. 
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Step 1: Asymptotic saturation is equivalent to the following prop- 
erty: 

Indeed, let m G M. Then G \Kx, - ^^*{K + B) + \MP\) 

if and only if (m, e) + [—1 + ip{e) — |/ij(e)] > for every e G Aj(l). 
Since (m, e) G Z, this is equivalent to (m, e) > f/ij(e) — ?/'(e) for every 
e G Aj(l). Since ip and /ij are Aj-linear, the latter is equivalent to 
(m, e) > ^hi{e) — ip{e) for every e G a \0. On the other hand, x"^ ^ 
M, ) if and only if m G D/,^. 

S'te^ 2: The function /i = limj^oo7^j: cr M is a well defined 
positively homogeneous, upper convex function. 

Indeed, we can write D = J2eeA{i) ^e^i^)- Let h: a ^ Rhe the 
support function of the convex set 

{m G Mm; (m, e) > -4,Ve G A(l)}. 

Since £j C H^[X,iD), we obtain /ij > ih. On the other hand, the 
property £j ■ Cj C implies /ij + hj > hi^j. Then it is easy to 
see that for every e G cr, the sequence ^hi{e) is bounded from below 
and converges to its infimum. Being a limit of positively homogeneous 
upper convex functions, h satisfies these two properties too. Note that 
hi > ih for every i. 

Step 3: Asymptotic saturation is equivalent to the following prop- 
erty: 

Mn Ujh-^d □h,,v/|j. 

Indeed, fix J|j, choose a norm || • || on A^^ and set S{a) = {e G cr; ||e|| = 

o 

1}. Let m G Mfl Ujh-^- This means that the function 

/ : S{(j) ^ M, e (m, e) - jh{e) + ^(e) 

is positive. The functions \hi are upper convex, hence they converge 
uniformly to h on the compact set 5'((j), by Theorem 11.11 Therefore 
there exists some i such that / — i(\hi — h)\s{a) is a positive function. 

o 

This means that m G Mfl By Step 1, we obtain m G D/i^.. 

The converse is clear by Step 1, since hi > ih. 
Step 4- nh = hn for some I\n. 

Indeed, —ip is upper convex since —{K + B) is nef. Therefore h — ip is 
upper convex. By Step 3, the hypothesis of Theorem 13.21 are satisfied, 
hence Oh is a rational polyhedral set. In particular, there exists some 
I\n such that is the convex hull of its lattice points. We have 

MnDnh^ Mn Dnh-^^C Dh^, 
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hence Onh, the convex hull of M fl Onh, is included in D/i^. Therefore 
hn > nh. The opposite inclusion holds by construction, hence nh = h^. 

Step 5: We have khn > hkn > knh for k > 1. By Step 4, we obtain 
hkn = khn for every k > 1. This means that 

oo oo 

The right hand side is finitely generated since M„ is a vr o yu„-free divi- 
sor, hence Ckn is also finitely generated. Therefore £ is finitely 
generated (cf. "Sj, Theorem 4.6). Since C is the integral closure of C in 
its field of fractions, we conclude that C is finitely generated. □ 

Proof, (of Theorem ^ The statement is local over S, hence we may 
assume that S is affine. Thus X = emh{A) , S = Tj^{a), and vr 
corresponds to a map of fans ipz- ^) ~^ (^) ^) such that |A| = 
(p~^{a) is a rational convex set. 

Let C C ^'^Q'n'*Ox{iD) be an invariant graded Cg-subalgebra, 
where D is an invariant M-divisor on X, such that C is asymptoti- 
cally saturated with respect to {X/S,B). Then C is finitely generated 
by Theorem 14. 11 which proves (1). In particular, there exists a rational 
convex polyhedral set □ G C(|A|^) (corresponding to the limit support 
function h G iS(|A|) in the Step 2 of the proof of Theorem 14. 1|) and an 
^-isomorphism 

oo 

Proj(£)^Proj(0 C-x^- 

The right hand side is the torus embedding of the ample fan Aq. Let 
ip: |A| — > M be the log discrepancy function associated to (X, B) (Ex- 
ample EH)). Then □ is asymptotically ■^/'-saturated. Since —{K + B) is 
TT-nef, —ip is upper convex. Therefore h\j — ip is upper convex. Theo- 
rem 12.81 applies, hence An belongs to a finite set of fans associated to 
{X/S,B). This proves (2). 

□ 

References 

[1] Borisov, A. A.; Shokurov, V. V., Directional rational approximations with 
some applications to algebraic geometry. Tr. Mat. Inst. Steklova 240 (2003), 
Biratsion. Geom. Linein. Sist. Konechno Porozhdennye Algebry, 73-81; trans- 
lation in Proc. Steklov Inst. Math. 2003, no. 1 (240), 66-74. 

[2] Cassels, J. W. S., An introduction to Diophantine approximation. Cambridge 
Tracts in Mathematics and Mathematical Physics, No. 45. Cambridge Uni- 
versity Press, New York, 1957. 



TORIC FGA 



23 



[3] Kannan, R.; Lovasz, L., Covering minima and lattice-point-free convex bodies. 

Ann. of Math. (2) 128 (1988), no. 3, 577 602. 
[4] Oda, T., Convex bodies and algebraic geometry. An introduction to the theory 

of toric varieties. Translated from the Japanese. Ergebnisse der Mathematik 

und ihrer Grcnzgebiete (3), 15. Springer- Verlag, Berlin, 1988. viii+212 
[5] Rockafellar, R. T., Convex analysis. Princeton Mathematical Series, No. 28 

Princeton University Press, 1970. 
[6] Shokurov V.V., Prelimiting fl/tps. Tr. Mat. Inst. Steklova 240 (2003), Biratsion. 

Geom. Linein. Sist. Konechno Porozhdennye Algebry, 82-219; translation in 

Proc. Steklov Inst. Math. 2003, no. 1 (240), 75-213. 

RIMS, Kyoto University, Kyoto 606-8502, JAPAN. 
E-mail address: ambro@kuriins.kyoto-u.ac.jp 



